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Introduction 

In recent publications, the same combinatorial description has arisen for three sepa- 
rate objects of interest: "H-prime ideals in quantum matrices, W-orbits of symplectic 
leaves in matrix Poisson varieties and totally nonnegative cells in the space of totally 
nonnegative matrices. 

Many quantum algebras have a natural action by a torus and a key ingredient in 
the study of the structure of these algebras is an understanding of the torus- invariant 
objects. For example, the Stratification Theory of Goodearl and Letzter shows that, 
in the generic case, a complete understanding of the prime spectrum of quantum 
matrices would start by classifying the (finitely many) torus-invariant prime ideals. 
In [8] Cauchon succeeded in counting the number of torus-invariant prime ideals in 
quantum matrices. His method involved a bijection between certain diagrams, now 
known as Cauchon diagrams, and the torus- invariant primes. Considerable progress 
in the understanding of quantum matrices has been made since that time by using 
Cauchon diagrams. 

The semiclassical limit of quantum matrices is the classical coordinate ring of 
the variety of matrices endowed with a Poisson bracket that encodes the nature 
of the quantum deformation which leads to quantum matrices. As a result, the 
variety of matrices is endowed with a Poisson structure. A natural torus action 
leads to a stratification of the variety via torus-orbits of symplectic leaves. In [3], 
Brown, Goodearl and Yakimov showed that there are finitely many such torus- 
orbits of symplectic leaves. Each torus orbit is defined by certain rank conditions 
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on submatrices. The classification is given in terms of certain permutations from 
the relevant symmetric group with restrictions arising from the Bruhat order. 

The nonnegative part of the space of real matrices consists of those matrices 
whose minors are all nonnegative. One can specify a cell decomposition of the set of 
totally nonnegative matrices by specifying exactly which minors are to be zero/non- 
zero. In [34J, Postnikov classified the nonempty cells by means of a bijection with 
certain diagrams, known as Le-diagrams. The work of Postnikov was then developed 
by Talaska [36], Williams [37], etc., and led to the definition of positroid varieties 
that have been recently studied by Oh [32] and Knutson, Lam and Speyer |23| . 

The interesting observation from the point of view of this work is that in each 
of the above three sets of results the combinatorial objects that arise turn out to 
be the same! The definitions of Cauchon diagrams and Le-diagrams are the same, 
and the restricted permutations arising in the Brown-Goodearl-Yakimov study can 
be seen to lead to Cauchon/Le diagrams via the notion of pipe dreams. 

Once one is aware of these connections, this suggests that there should be a 
connection between torus-invariant prime ideals, torus-orbits of symplectic leaves 
and totally nonnegative cells. This connection has been investigated in recent papers 
by Goodearl and the present authors, [14U15j . In particular, we have shown that the 
Restoration Algorithm, developed by the first author for use in quantum matrices, 
can also be used in the other two settings to answer questions concerning the torus- 
orbits of symplectic leaves and totally nonnegative cells. The detailed proofs of the 
results that were obtained in |14^ [To] are very technical, and our aim in this survey, 
is to describe the results informally and to compute some examples to illuminate 
our results. 

1 Totally nonnegative matrices 

A matrix is totally positive (TP for short) if each of its minors is positive and is 
totally nonnegative (TNN for short) if each of its minors is nonnegative. 

An excellent survey of totally positive and totally nonnegative matrices can be 
found in [10J. In this survey, the authors draw attention to appearance of TP and 
TNN matrices in many areas of mathematics, including: oscillations in mechanical 
systems, stochastic processes and approximation theory, Polya frequency sequences, 
representation theory, planar networks, ... .A good source of examples, especially 
illustrating the important link with planar networks (discussed below) is [35j. 

1.1 Checking total positivity and total nonnegativity 

Let us start with an example. 
Example 1.1. cf. [35]. Is the matrix 



A := 



/ 5 6 3 

4 7 4 

1 4 4 

V 1 2 



\ 





2 



3 / 



totally nonnegative? 
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In order to check this by calculating all minors, we would have to calculate 



4 \ 2 /4\ 2 /4\ 2 /4 N 2 



11 + 2 + 3 + 4 =16 + 36 + 16 + 1 = 69 



minors. In general, the number of minors of an n x n matrix is 

g(:) 2 - " 

by using Stirling's approximation 

-n r ' 



fc=i 



n! ~ y27m — 



This suggests that we do not want to calculate all of the minors to check for total 
nonnegativity. □ 



Luckily, for total positivity, we can get away with much less. The simplest 
example is the 2x2 case. 

Example 1.2. The matrix 




has five minors: a, b, c, d, A = ad — be. 
If a, b, c, A = ad — be > then 

j A + be 

d = > 

a 

so it is sufficient to check four minors. □ 



The optimal result is due to Gasca and Peha, \1'2\ Theorem 4.1]: for an n x n 
matrix, it is only necessary to check n 2 specified minors. 

Definition 1.3. A minor is said to be an initial minor if it is formed of consecutive 
rows and columns, one of which being the first row or the first column. 

For example, a 2 x 2 matrix has 4 initial minors: a, b, c and A. More generally, 
an initial minor is specified by its bottom right entry; so an n x n matrix has n 2 
initial minors. 

Theorem 1.4. ( Gasca and Pena) The nxn matrix A is totally positive if and only 
if each of its initial minors is positive. 

There is no such family to check whether a matrix is TNN. However Gasca 
and Peha do give an efficient algorithm to check TNN, see the comment after |12} 
Theorem 5.4]. 
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Figure 1: An example of a planar network (all edges are directed left to right) 
1.2 Planar networks 

We refer the reader to [35] for the definition of a planar network. Consider a directed 
planar graph with no directed cycles, m sources, Sj and n sinks tj. See Figure [Q 
(taken from [35]) for an example. 

Set M = (rriij) where rriij is the number of paths from source s, to sink tj. The 
matrix M is called the path matrix of this planar network. 

Notation 1.5. The minor formed by using rows from a set I and columns from a 
set J is denoted by [I \ J]. 

Planar networks give an easy way to construct TNN matrices. 

Theorem 1.6. (Lindstrom's Lemma, 130^ ) The path matrix of any planar network 
is totally nonnegative. In fact, the minor [I \ J] is equal to the number of families 
of non-intersecting paths from sources indexed by I and sinks indexed by J. 

If we allow weights on paths then even more is true. 

Theorem 1.7. (Brenti, -2]) Every totally nonnegative matrix is the weighted path 
matrix of some planar network. 

Example 1.8. This example is taken from [35 j . The path matrix 



M = 



( 5 


6 


3 




4 


7 


4 





1 


4 


4 


2 


V o 


1 


2 


3 / 



of the planar network in Figure Q] is the matrix of Example ll.il Thus, M is totally 
nonnegative, by Lindstrom's Lemma. □ 

1.3 Cell decomposition 

Our main concern in this section is to consider the possible patterns of zeros that 
can occur as the values of the minors of a totally nonnegative matrix. The following 
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example shows that one cannot choose a subset of minors arbitrarily and hope to 
find a totally nonnegative matrix for which the chosen subset is precisely the subset 
of minors with value zero. 

Example 1.9. There is no 2 x 2 totally nonnegative matrix f a ^ \ w ith d = 0, 

but the other four minors nonzero. For, suppose that ( a c b d J is TNN and d = 0. 

Then a, b, c > and also ad — bc> 0. Thus, —be > and hence be = so that 6 = 
or c = 0. □ 



Let M. ™ p be the set of totally nonnegative m x p real matrices. Let Z be a 
subset of minors. The cell S° z is the set of matrices in Ai^ n p for which the minors in 
Z are zero (and those not in Z are nonzero). Some cells may be empty. The space 
is partitioned by the nonempty cells. 



Exercise 1.10. Show that there are 14 nonempty cells in A^2 • ^ 

The question is then to describe the patterns of minors that represent nonempty 
cells in the space of totally nonnegative matrices. In [34], Postnikov defines Le- 
diagrams to solve this problem. An m x p array with entries either or 1 is said 
to be a Le-diagram if it satisfies the following rule: if there is a in a given square 
then either each square to the left is also filled with or each square above is also 
filled with 0. 

Here are an example and a non-example of a Le-diagram on a 5 x 5 array. 
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Theorem 1.11. (Postnikov) There is a bisection between Le-diagrams on anmxp 
array and nonempty cells S° z in M^t ■ 

In fact, Postnikov proves this theorem for the totally nonnegative grassmannian, 
and we are interpreting the result on the big cell, which is the space of totally 
nonnegative matrices. 

In view of Exercise 11.101 there should be 14 2 x 2 Le-diagrams. 

Exercise 1.12. The 16 possible fillings of a 2 x 2 array with either or 1 are shown 
in Figure 2. Identify the two non-Le-diagrams. □ 

In |34j . Postnikov describes an algorithm that starts with a Le-diagram and 
produces a planar network from which one generates a totally nonnegative matrix 
which defines a nonempty cell in the space of totally nonnegative matrices. The 
procedure to produce the planar network is as follows. In each 1 box of the Le- 
diagram, place a black dot. From each black dot draw a hook which goes to the 
right end of the diagram and the bottom of the diagram. Label the right ends of 
the horizontal part of the hooks as the sources of a planar network, numbered from 
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Figure 2: 2 x 2 Le-diagrams 

top to bottom, and label the bottom ends of the vertical part of the hooks as the 
sinks, numbered from left to right. Then consider the resulting graph to be directed 
by allowing movement from right to left along horizontal lines and top to bottom 
along vertical lines. By Lindstrom's Lemma (see Theorem 11.6(1 the path matrix 
of this planar network is a totally nonnegative matrix, and so the pattern of its 
zero minors produces a nonempty cell in the space of totally nonnegative matrices. 
The above procedure that associates to any Le-diagram a nonempty cell provides a 
bijection between the set of m x p Le-diagrams and nonempty cells in the space of 
totally nonnegative m x p matrices (see Theorem II . 1 If) . We illustrate Postnikov's 
procedure with an example. 

Example 1.13. The Le-diagram 



1 







1 











1 



1 



1 



1 



produces the following planar network 
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• Si 



■ s 2 



■ *3 



t-2 



t 3 



where si, S2 and S3 are the sources and t\, ti and £3 are the sinks. The path matrix 
of this planar network is 

'211 
1 1 1 
111 

The minors that vanish on this matrix are: 

[1,2|2,3], [1,3|2,3], [2,3|2,3], [2,3|1,3], [2,3|1,2], [1, 2, 3| 1 , 2, 3] . 

The cell associated to this family of minors is nonempty and this is the nonempty 
cell associated to the Le-diagram above. □ 



In fact, by allowing suitable weights on the edges of the above planar network, 
one can obtain all of the matrices in this cell as weighted path matrices of the planar 
network. 



2 Quantum matrices 

We denote by R := O q (M m<p (C)) the standard quantisation of the ring of regular 
functions on m x p matrices with entries in C; the algebra R is the C-algebra 
generated by the m x p indeterminates Xi tCt , for 1 < % < m and 1 < a < p, subject 
to the following relations: 

Xi^X^a = q~ Xi >a Xi t p, (a < (3); 

X j.(\Xi a — q Xi a Xj a , {i <C j), 

Xj^Xi.a = X ij0l Xj t p, (i < j, a> (3); 

Xj t pX it a = X ij0l X ji)3 - (q - q-^Xi^X^a, (i < j, a < (3). 

It is well known that R can be presented as an iterated Ore extension over C, 
with the generators Xi a adjoined in lexicographic order. Thus, the ring R is a 
noetherian domain; its skew-field of fractions is denoted by F or F(R). In the case 
that q is not a root of unity, it follows from [191 Theorem 3.2] that all prime ideals 
of R are completely prime. In this survey, we will assume that q is not a root of 
unity. 

Let K be a C-algebra and M = (x i>a ) £ M m>p (K). If I C [l,m] and A C [l,p] 
with |/| = |A| = t > 1, then we denote by [7|A] 9 (M) the corresponding quantum 



7 



minor of M. This is the element of K defined by: 

[I\A] q (M) = [i 1 ,...,i k \a 1 ,...,a k \ q := ^ (-q) l ^x h>atT(V) ■ ■ ■ x ik , aa(h) , 

cr£S k 

where I = {h, ■ ■ ■ ,i k }, A = {a\, . . . ,a k } and 1(a) denotes the length of the k- 
permutation a. Also, it is convenient to allow the empty minor: [0|0] (? (M) := 1 € K. 
Whenever we write a quantum minor in the form [ii, . . . , i k \ctx, . . . , a k ] q , we tacitly 
assume that the row and column indices are listed in ascending order, that is, 
i\ < • • ■ < i\ and a\ < ■ ■ ■ < a\. 

The quantum minors in R are the quantum minors of the matrix (Xj jCe ) G 
A4 m ^p(R). To simplify the notation, we denote by [/|A] g the quantum minor of R 
associated to the row-index set / and the column-index set A. 

It is easy to check that the torus Tt := (C x ) m+P acts on R by C-algebra auto- 
morphisms via: 

(ai, . . . ,a m ,bi, . . . ,b p ).X it a = aib a Xi^ a for all (i, a) e [1, mj x [l,p]. 

We refer to this action as the standard action of (C x ) m+P on O q (A4 miP (C)). Recall 
that an TC-prime ideal of R is a proper "H-invariant ideal P such that whenever P 
contains a product IJ of two W-invariant ideals, it must contain either I or J. As 
q is not a root of unity, it follows from [20\ 5.7] that there are only finitely many 
"H-primes in R and that every "H-prime is completely prime. Hence, the 7Y-prime 
ideals of R coincide with the W-invariant primes. We denote by 7i — Spec(i?) the 
set of W-primes of R. 

The aim is to parameterise/study the W-prime ideals in quantum matrices. 

Example 2.1. The algebra of 2 x 2 quantum matrices may be presented as 

O q (M 2 (C)) :=C 

with relations 

ab = qba ac = qca be = cb 

bd = qdb cd = qdc ad — da = (q — q~ l )bc. 

The quantum determinant is D q := [12|12] g = ad — qbc. 
Let P be a prime ideal that contains d. Then 

(q — g _1 )6c = ad — da G P 

and, as ^ {q — q" 1 ) S C and P is completely prime, we deduce that either b G P or 
c £ P. Thus, there is no prime ideal in O q (M.2{C)) such that d is the only quantum 
minor that is in P. □ 

You should notice the analogy with the corresponding result in the space of 2 x 2 
totally nonnegative matrices: the cell corresponding to d being the only vanishing 
minor is empty (see Example II .9p . 



a b 
c d 
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2.1 7Y-primes and Cauchon diagrams. 



In [8], Cauchon showed that his theory of deleting derivations can be applied to the 
iterated Ore extension R. As a consequence, he was able to parametrise the set 
Tt-Spec(R) in terms of combinatorial objects called Cauchon diagrams. 

Definition 2.2. [8] An mxp Cauchon diagram C is simply anmxp grid consisting 
of mp squares in which certain squares are coloured black. We require that the 
collection of black squares have the following property: If a square is black, then 
either every square strictly to its left is black or every square strictly above it is 
black. 

We denote by C m:P the set ofmxp Cauchon diagrams. 

Note that we will often identify an m x p Cauchon diagram with the set of 
coordinates of its black boxes. Indeed, if C G C mjP and (i,a) £ [l,?rt] x we 
will say that (i, a) E C if the box in row i and column a of C is black. 



□□□□□ 



Figure 3: An example of a 4 x 5 Cauchon diagram 



Recall |8, Corollaire 3.2.1] that Cauchon has constructed (using the deleting 
derivations algorithm) a bijection between H.-Spec(O q (A4 m>p (C))) and the collec- 
tion C mp . As a consequence, Cauchon [5] was able to give a formula for the size of 
H — Spec(O g (A / l ?Tl) p(C))). This formula was later re-written by Goodearl and Mc- 
Cammond (see |27j ) in terms of Stirling numbers of second kind and poly-Bernoulli 
numbers as defined by Arakawa and Kaneko (see [1} 22J). 

Notice that the definitions of Le-diagrams and Cauchon diagrams are the same! 
Thus, the nonempty cells in totally nonnegative matrices and the W-prime ideals 
in quantum matrices are parameterised by the same combinatorial objects. Much 
more is true, as we will now see. 

For example, 0q(A42(C)) has 14 "H-prime ideals, as there are 14 Cauchon/Le- 
diagrams. It is relatively easy to identify these 7^-primes. The following are the 
W-prime ideals of O q {M 2 {C)). 
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To interpret this picture, note that, for example, (" ) denotes the ideal generated 
by a, b and c. 

It is easy to check that 13 of the ideals are prime. For example, let P be the ideal 
generated by b and d. Then Oq(M.2(C))/P = C[a,c] and C[a,c] is an iterated Ore 
extension of C and so a domain. The only problem is to show that the determinant 
generates a prime ideal. This was originally proved by Jordan, and, independently, 
by Levasseur and Stafford. A general result that includes this as a special case is 
[TBI Theorem 2.5]. 

In fact, in the case that the parameter q is transcendental over Q, the first 
author, [26] has shown that all W-prime ideals are generated by the quantum minors 
that they contain. In [15] . this result is extended by replacing C by any field of 
characteristic zero (still retaining the condition that q is transcendental over Q). 
The transcendental restriction is technical: at the moment, a certain ideal is only 
known to be prime with this restriction. It is expected that the result will remain 
true when q is merely restricted to be not a root of unity. 

If you did Exercise 11.101 then you will notice that the sets of all quantum minors 
that define W-prime ideals in C 9 (A^2(C)) are exactly the quantum versions of the 
sets of vanishing minors for nonempty cells in the space of 2 x 2 totally nonnegative 
matrices. This coincidence also occurs in the general case and an explanation of this 
coincidence is obtained in [141 115] . However, in order to explain the coincidence, we 
need to introduce a third setting, that of Poisson matrices, and this is done in the 
next section. 

3 Poisson matrix varieties and their 7i-orbits 
of symplectic leaves 

In this section, we study the standard Poisson structure of the coordinate ring 
0(-Mm iP (C)) coming from the commutators of O q (Ai mjP (C)). Recall that a Poisson 
algebra (over C) is a commutative C-algebra A equipped with a Lie bracket {— , — } 
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which is a derivation (for the associative multiplication) in each variable. The 
derivations {a, — } on A are called Hamiltonian derivations. When A is the algebra of 
complex- valued C°° functions on a smooth affine variety V, one can use Hamiltonian 
derivations in order to define Hamiltonian paths in V. A smooth path 7 : [0,1] — > V 
is a Hamiltonian path in V if there exists H £ C°°(V) such that for all / G C°°(V): 

^(/o 7 )(f) = {#,/} 07(f), (1) 

for all < t < 1. In other words, Hamiltonian paths are the integral curves (or flows) 
of the Hamiltonian vector fields induced by the Poisson bracket. It is easy to check 
that the relation "connected by a piecewise Hamiltonian path" is an equivalence 
relation. The equivalence classes of this relation are called the symplectic leaves of 
V; they form a partition of V. 



3.1 The Poisson algebra G(M m , p {C)) 



Denote by 0{M. m , p {C)) the coordinate ring of the variety -M mjP (C); note that 
0(-Mm,p(C)) is a (commutative) polynomial algebra in mp indeterminates Yi, a with 
1 < i < m and 1 < a < p. 

The variety _M mjP (C) is a Poisson variety: there is a unique Poisson bracket 
on the coordinate ring 0{M m)P {C)) determined by the following data. For all 
(i, a) < (k, 7), we set: 



{^i,a> 1^,7} 



l^,o^fc,7 





if i = k and a < 7 
if i < k and a = 7 
if i < k and a > 7 
if i < and a < 7. 



This is the standard Poisson structure on the affine variety _M miP (C) (cf. [H §1.5]); 
the Poisson algebra structure on 0{M rri)P { < C)) is the semiclassical limit of the non- 
commutative algebras O q (M. mjP (C)). Indeed one can easily check that 



{^i,co ^fc,7} 



L fc,7J 



1 



=1 • 



In particular, the Poisson bracket on 0(A^2(C)) = C 



a b 
c d 



is defined by: 



{a, b} 
{b,d} 



ab 
bd 



{a,c} 
{c,d} 



ac 
cd 



{b, C }: 

{a,d} 





: 26c. 



Note that the Poisson bracket on 0(M. myP {C)) extends uniquely to a Poisson 
bracket on C°° (Ai mtP (C)) , so that A4m tP (C) can be viewed as a Poisson manifold. 
Hence, -M miP (C) can be decomposed as the disjoint union of its symplectic leaves. 
Before studying symplectic leaves in -A/f m)P (C), let us explicitly describe the Poisson 
bracket on C°°{M 2 {C)). For all f,g£ C°°{M 2 {<C)), one has: 



if, 9} 



ab(— ■ — - — —^1 + ac ( — ■ — - — ■ —^1 +bd( — - — ■ — 
\ da db db da) \ da dc dc da J \ db dd dd db 

+c d f^L.^l-^L. ^l) + 2bc(— ■ — - — ■ — 
\ dc dd dd dc J \ da dd dd da 
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We finish this section by proving an analogue of Examples 11.91 and 12.11 in the 
Poisson setting. 

Proposition 3.1. Let £ be a symplectic leaf such that d(M) = for all M G C. 

Then, either b(M) = for all M G C or c(M) = for all M G C. 

Proof. Let N = ^ ° ^ ^ G £. We first prove that fij = 0. We distinguish 
between two cases. 

p 



First assume that a = 0. Then we claim that the path defined by , 

■ 5 7 2f3^t 

is a flow of the Hamiltonian vector field associated to {a, — }, and so a Hamiltonian 
path starting at N. As N G C, every point of this Hamiltonian path should be in 

C. In particular, we get that f ^ ^ G C As d(M) = for all M G £, we get 

/?7 = as desired. 

/ a (3e at \ 

Next assume that Then we claim that I at ^ 2a t ) is a fl° w °f the 

V 7 e ~ e / 

Hamiltonian vector field associated to {o, — }, and so a Hamiltonian path starting 
at N. As in the previous case this implies /3j = as desired. 
Hence, the leaf C contains a point N of the form 

o o)°'M* o 

We prove in the first case that c(M) = for all M G C. It is enough to prove that 
if 7 : [0, 1] — * M 2 (C) is a Hamiltonian path such that d(^y(t)) = for all t G [0, 1] 
and 0(7(0)) = 0, then c(^y(t)) = for all t G [0, 1]. Let 7 be such a Hamiltonian 

path. For all t G [0, 1], we set j(t) = ^ ^ |*j 72 ^ ^ . It follows from © that 

^(co 7 )(t)={fl,c}o 7 (t). 
Hence as 74 (i) = for all i, we get 

73(*)=7iW73(t)-^(7(*))- 
Seta(t) : = 7l (t)^(7(t)). Then 

7s(*) = «(<h»(t)- 

Hence we have 

7s(t) = Cexp(A(t)) 

for all t G [0, 1], where C G C and A is a primitive of a G C°°([0, 1]). As 73(0) = 
we must have C = 0, so that 73 (t) = for all t, as desired. □ 
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3.2 7Y-orbits of symplectic leaves in -M mp (C) 

Notice that the torus H := (C x ) m+P acts on 0(.A/f m)P (<C)) by Poisson automor- 
phisms via: 

(ai,...,a m ,bi,...,bp).Yi ta = aib a Yi ta for all (i,a) € [l,m] X {l,pj. 

Note that Ti is acting rationally on 0(.M m , P (C)). 

At the geometric level, this action of the algebraic torus Ti comes from the left 
action of Ti on -M mjP (C) by Poisson isomorphisms via: 

(ai, ...,a m ,bi,.. .,b p ).M := diag(ai, . . . ,a m ) _1 • M ■ diag(6i, . . . 

This action of Ti on -M mjP (C) induces an action of Ti on the set Sympl(.M miP (C)) 
of symplectic leaves in -M miP (C) (cf. [H §0.1]). As in [4], we view the W-orbit of a 
symplectic leaf C as the set-theoretic union [j hen h.£, C .M m ,p(C), rather than as 
the family {h.C \ h £ Ti}. We denote the set of such orbits by W-Sympl(.M miP (C)). 

As the symplectic leaves of M. mtP (C) form a partition of A4 mtP (C), so too do the 
W-orbits of symplectic leaves. 

( 1 1 \ 

Example 3.2. The symplectic leaf C containing I J is the set £ of those 

(x v \ 
j with y — z = 0, xt — yz = and i/ / 0. In 

other words, 

£ := {M G 7W 2 (C) | A(M) = 0, (6 - c)(M) = and b(M) / 0}, 

where a, 6, c, d denote the canonical generators of the coordinate ring of A / i2(C) and 
A := ad — be is the determinant function. It easily follows from this that the W-orbit 

1 1 



of symplectic leaves in A42{C) that contains the point I ^ ^ j is the set of those 

2x2 matrices M with A(M) = and b(M).c(M) ^ 0. Moreover the closure of this 
W-orbit coincides with the set of those 2x2 matrices M with A(M) =0. □ 



The W-orbits of symplectic leaves in -M miP (C) have been explicitly described 
by Brown, Goodearl and Yakimov in [4J. The following result was proved in [JJ 
Theorems 3.9, 3.13, 4.2]. 

Theorem 3.3. Set 

S = {w G S m+P | — p < w(i) — i < m for all i = 1,2, ... , m + p}. 

1. The Ti-orbits of symplectic leaves in -M mjP (C) are smooth irreducible locally 
closed subvarieties. 

2. There is an explicit 1 : 1 correspondence between S and W-Sympl(.A/f miP (C)). 

3. Each Ti-orbit is defined by some rank conditions. 
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The rank conditions that define the W-orbits of symplectic leaves and their 
closures are explicit in [3]. The reader is refered to [1] for more details. 

For w £ S, we denote by V w the W-orbit of symplectic leaves associated to the 
restricted permutation w. 

Before going any further let us look at a special case. In the 2x2 case, the The- 
orem of Brown, Goodearl and Yakimov asserts that there is a 1 : 1 correspondence 
between 

S = {w G S" 4 I - 2 < w{i) - i < 2 for alH = 1, 2, 3, 4}. 

and "H-Sympl(7W2(C)). In other words, there is a bijection between the set of those 
permutations w in S4 such that w (1) 7^ 4 and w(A) ^ 1. One may be disappointed 
not to retrieve 2x2 Cauchon diagrams, but a direct inspection shows that there 
are exactly 14 such restricted permutations in the 2x2 case! This is not at all a 
coincidence as we will see in the following section. 

To finish, let us mention that the set of all minors that vanish on the closure of 
the 7Y-orbit of symplectic leaves associated to w £ S has been described in [H]. In 
order to describe this result, we need to introduce some notation. 

Set N = m + p, and let w™, Wo and w„ denote the longest elements in S m , S p 
and 5/v, respectively, so that w r Q {i) = r + 1 — i for i = 1, r. 

Definition 3.4. For w £ S, define Ai(w) to be the set of minors [/|A], with 
I f= [l) 7 ™] an d A C [l,p], that satisfy at least one of the following conditions. 

1. I ^ w™w{L) for all L C n «7 -1 [l,m] such that \L\ = \I\ and L < A. 

2. m + A ^ ww^(L) for all L C [l,m] n w^w^lm + 1,N] such that \L\ = |A| 
and L < I. 

3. There exist 1 < r < s < p and A'CAn [r, s] such that 
I A'| > I [r, s] \ [m + r, m + s] | . 

4. There exist 1 < r < s < m and J'C In [r, s] such that 

Example 3.5. For example, when m = p = 3 and = (2 3 5 4), then A4(zz;) = 
{[1,2|2,3], [1, 3|2, 3], [2,3|2,3], [2, 3|1, 3], [2, 3|1, 2], [1, 2, 3|1, 2, 3]}. We observe that 
this family of minors defines a nonempty cell in M 3 1111 (R) by Example 11.91 □ 

In [14], the following result was obtained thanks to previous results of [4] and 

mi- 

Theorem 3.6. Let w £ S. The closure of the Ji-orbit V w is given by: 
T\, = {x£ M m , p (C) I [I\J\{x) = for all [I\J] G M{w)}. 
Moreover, the minor [I\J] vanishes on V w if and only if [I\J] 6 A4(w). 

4 From Cauchon diagrams to restricted per- 
mutations and back, via pipe dreams 

In the previous section, we have seen that the torus-orbits of symplectic leaves in 
■M-m,p{'C) are parameterised by the restricted permutations in S m+P given by 

S = {w £ S m+P I — p < w(i) — i < m for all i = 1, 2, . . . , m + p}. 
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In the 2x2 case, this subposet of the Bruhat poset of S4 is 

S = {w £ S" 4 I - 2 < w(i) - i < 2 for all * = 1, 2, 3, 4}. 
and is shown below. 



(13)(24) 




Inspection of this poset reveals that it is isomorphic to the poset of the H-prime 
ideals of O q (M2(C)) displayed in Section 2; and so to a similar poset of the Cauchon 
diagrams corresponding to the W-prime ideals. 

More generally, it is known that the numbers of W-primes in O q (A4 myP (C)) (and 
so the number of m x p Cauchon diagrams) is equal to |<S| (see [28j). This is no 
coincidence, and the connection between the two posets can be illuminated by using 
Pipe Dreams. 

The procedure to produce a restricted permutation from a Cauchon diagram 
goes as follows. Given a Cauchon diagram, replace each black box by a cross, and 
each white box by an elbow joint, that is: 




For example, the Cauchon diagram 



produces the pipe dream 
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4 5 6 




1 2 3 



We obtain a permutation a from the pipe dream in the following way. To 
calculate cr(i), locate the i either on the right hand side or the bottom of the pipe 
dream and and trace through the pipe dream to find the number that is at the 
end of the pipe starting at i. In the example displayed, we find that a = 135246 (in 
one-line notation). 

It is easy to check that this produces a restricted permutation of the required 
type by using the observation that as you move along a pipe from source to image, 
you can only move upwards and leftwards; so, for example, in any 3x3 example 
cr(2) is at most 5 (the number directly above 2). 

This procedure provides an explicit bijection between the set ofmxp Cauchon 
diagrams and the poset S (see [2U [9]). 

5 The Unifying Theory 

In the previous sections we have seen that the nonempty cells in M^ p , the torus- 
invariant prime ideals in O q (Ai mjP (C)) and the closure of the W-orbits of symplectic 
leaves are all parametrised bymxp Cauchon diagrams. This suggests that there 
might be a connection between these objects. Going a step further, all these objects 
are characterised by certain families of (quantum) minors. 

First, totally nonnegative cells are defined by the vanishing of families of minors. 
Some of the TNN cells are empty. So it is natural to introduce the following defini- 
tion. A family of minors is admissible if the corresponding TNN cell is nonempty. 
The obvious question to ask is: 

Question: what are the admissible families of minors? 

Next, in the quantum case, H-primes of O q (M. mjP (C)) are generated by quan- 
tum minors when we assume that q is transcendental over Q. The obvious question 
in this setting is: 

Question: which families of quantum minors generate H-invariant prime 
ideals? 

Finally, it follows from the work of Brown, Goodearl and Yakimov that the clo- 
sure of the W-orbits of symplectic leaves in -M miP (C) are algebraic, and are defined 
by rank conditions. In other words, they are defined by the vanishing of some fam- 
ilies of minors. The obvious question in this context is: 
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Question: which families of minors? 

At first, we may be tempted to propose the following conjecture. Let Z q be a 
family of quantum minors, and Z be the corresponding family of minors. Then (Z q ) 
is a W-prime ideal if and only if the cell S% is nonempty. 

Stated like this, this conjecture is wrong. The problem here is that distinct 
families of minors may generate the same 7Y-invariant prime ideal. For instance, 
the ideal generated by a and b in O q (M.2{C)) coincides with the ideal generated by 
a, b and the quantum determinant [1, 2|1,2] ? ; moreover this ideal is an W-invariant 
prime ideal. So we need to be a bit more precise in order to get a correct statement. 
It turns out that the right thing to do is to compare the admissible families of 
minors first with the set of all minors that vanish on the closure of a torus-orbit of 
symplectic leaves in Ai mp (C), and second with the set of all quantum minors that 
belong to a torus-invariant prime ideal in O q (-M mjP (C)). 

5.1 An algorithm to rule them all 

In [SI [71 [8], Cauchon developed and used an algorithm, called the deleting derivations 
algorithm in order to study the W-invariant prime ideals in O q (M mtP (C)). Roughly 
speaking, in the 2x2 case, this algorithm consists in the following change of variable: 

fa b \ fa- bd- l c b \ 

\ c d J 'V c d J ' 

Let us now give a precise definition of the deleting derivations algorithm. 
If M = (xi tCt ) £ M m , P (K), then we set 

9jA M ) = ««) G M m , p (K), 

where 

x , _ f Xi,a ~ Xi,pxj}xj,a if Xj } p 7^ 0, i < j and a < (3 
l,a 1 Xi t c otherwise. 

We set := 

9j,/3 ° • • • ° Sm,p—i ° 9m,p(M) where the indices are taken in 

lexicographic order. 

The matrix M^ 1 ' 1 ^ is called the matrix obtained from M at the end of the deleting 
derivations algorithm. 

The deleting derivations algorithm has an inverse that is called the restoration 
algorithm. It was originally developed in [21] to study W-primes in quantum ma- 
trices. Roughly speaking, in the 2x2 case, the restoration algorithm consists of 
making the following change of variable: 

/ a b \ f a + bd- l c b \ 
\c d ) \ c d J ■ 

Let us now give a precise definition of the restoration algorithm. 
If M = (xi >a ) E M. m< p(K), then we set 

f 3i p(M) = (x' ha )£M m , p (K), 
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where 



X, 



%i,a + Xi,pXj}xj,a if Xj,p 0, * < j and a < j3 
Xi a otherwise. 



We set M^'^ := o • • • o f l2 ° fi i{M) where the indices are taken in the 
reverse of the lexicographic order. 

The matrix M^"" 1 ^ is called the matrix obtained from M at the end of the 
restoration algorithm. 

/i -i i\ 

Example 5.1. Set M = I 2 1 , Then, applying the restoration algorithm 
to M, we get successively: 

M (2,2) = ^ (2,1) = M (l,3) = M (l,2) = M (l,l) = M 



M (3,l) = M (2,3) = [ 2 1 I , M (3 ' 2) 

and 

which is the matrix obtained from M at the end of the restoration algorithm. □ 





5.2 The restoration algorithm and TNN matrices 

It is easy to see that the matrix M^ 3,3 ) obtained from M by the restoration al- 
gorithm in Example 15.11 is not TNN. In fact, the only minor that is negative is 
[1,2|2,3](M( 3 ' 3 )). The reason for this failure to be TNN is that the starting ma- 
trix M has a negative entry. Moreover one can check by following the steps of the 
restoration algorithm that [1, 2|2, 3](M^ 3,3 ^) = mi j 2?n,2,3- In general, one can express 
the (quantum) minors of mU>P) in terms of the (quantum) minors of M^'® (see 
P~H HI])- As a consequence, one is able to prove the following result that gives a 
necessary and sufficient condition for a real matrix to be TNN. 

Theorem 5.2. JT^F 

1. If the entries of M are nonnegative and its zeros form a Cauchon diagram, 
then the matrix M^ m ' p ^ obtained from M at the end of the restoration algorithm 
is TNN. 

2. Let M be a matrix with real entries. We can apply the deleting derivations 
algorithm to M . Let N denote the matrix obtained at the end of the deleting 
derivations algorithm. 

Then M is TNN if and only if the matrix N is nonnegative and its zeros form 
a Cauchon diagram. ( That is, the zeros of N correspond to the black boxes of 
a Cauchon diagram.) 
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Exercise 5.3. Use the deleting derivations algorithm to test whether the following 
matrices are TNN: 



Mi = 



1 11 


7 


4 


1 \ 


7 


5 


3 


1 


4 


3 


2 


1 


V i 


1 


1 


1 / 



and M 2 = 



( 7 


5 


4 


1\ 


6 


5 


3 


1 


4 


3 


2 


1 


V i 


1 


1 


1 / 



5.3 Main result 



Let C be an m x p Cauchon diagram and T = (ti t0l ) be a matrix with entries in a 
skew-field K. Assume that ti^ a = if and only if (i, a) is a black box of C. Set 

Tc := fm, P o • • • o /i )2 o /i,i(T), 

so that Tc is the matrix obtained from T by the restoration algorithm. 

Example 5.4. Let m = p = 3 and consider the Cauchon diagram 

mn 



□ 
□□i 



h,i o ti, 3 

o o i 2 , 3 

*3,1 *3,2 *3,3 



Then 



and TV>fl := f jtP o 
Then we have 



j<(3,2) _ j.(3,l) _ j.(2,3) 



j<(2,2) _ j.(2,l) _ j.(l,3) _ j.(l,2) _ j, 



and 



+ ^1,3*3,3*3,1 *1,3*3,3*3,2 *1,3 
Tc = T^ 3,3 ) = I *2,3*3^3*3,l *2,3*3^3*3,2 *2,3 

*3,1 *3,2 *3,3 



□ 



The above construction can be applied in a variety of situations. In particular, 
we have the following. 

• If K = R and T is nonnegative, then Tc is TNN. 

• If the nonzero entries of T commute and are algebraically independent, and 
if K = C(tij), then the minors of Tc that are equal to zero are exactly those that 
vanish on the closure of a given W-orbit of symplectic leaves. (See [14].) 

• If the nonzero entries of T are the generators of a certain quantum affine space 
over C and K is the skew-field of fractions of this quantum affine space, then the 
quantum minors of Tc that are equal to zero are exactly those belonging to the 
unique Ti-prime in O q (A^ m , p (C)) associated to the Cauchon diagram C. (See [26] 
for more details.) 
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• The families of (quantum) minors we get depend only on C in these three 
cases. And if we start from the same Cauchon diagram in these three cases, then 
we get exactly the same families. 

As a consequence, we get the following comparison result (see [HI IS]). 

Theorem 5.5. Let J- be a family of minors in the coordinate ring of A4 m ,p(C), and 
let J- q be the corresponding family of quantum minors in O q (M mtP (C)). Then the 
following are equivalent: 

1. The totally nonnegative cell associated to J- is nonempty. 

2. T is the set of minors that vanish on the closure of a torus- orbit of symplectic 
leaves in Ai m:P {C). 

3. J- q is the set of quantum minors that belong to an TC-prime in O q (Ai mtP (C)). 
This result has several interesting consequences. 

First, it easily follows from Theorem 15.51 that the TNN cells in -Mj^ are the 
traces of the closure of W-orbits of symplectic leaves on M^ n p - 

Next, the sets of all minors that vanish on the closure of a torus-orbit of sym- 
plectic leaves in .M m>p (C) have been explicitly described in p3] (see also Theorem 
13.61) . So, as a consequence of the previous theorem, the sets of minors that define 
nonempty totally nonnegative cells are explicitly described: these are the families 
M(w) of Definition 13.41 for w G S. On the other hand, when the deformation pa- 
rameter q is transcendental over the rationals, then the torus- invariant primes in 
0(Ai m , P (C)) are generated by quantum minors, and so we deduce from the above 
theorem explicit generating sets of quantum minors for the torus-invariant prime 
ideals of O q (Ai mjP (C)). Recently and independently, Yakimov [38] also described 
explicit families of quantum minors that generate W-primes. However his families 
are smaller than ours and so are not adapted to the TNN world. The problem of 
deciding whether a given quantum minor belongs to the "H-prime associated to a 
Cauchon diagram C has been studied recently by Casteels [5] who gave a combina- 
torial criterion inspired by Lindstrom's Lemma. 
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